Travelling salesman problem

Quality:

Travelling salesperson problem - NP-hard problem in combinatorial optimization. Article “Travelling salesman problem” in Simple English Wikipedia has 29.8 points for quality (as of July 1, 2025). The article contains 5 references and 4 sections.

This article has the best quality in English Wikipedia. Also, this article is the most popular in that (Simple English) language version.

Since the creation of article “Travelling salesman problem”, its content was written by 36 registered users of Simple English Wikipedia (4719^th place) and edited by 1839 registered Wikipedia users in all languages.

The article is cited 13 times in Simple English Wikipedia and cited 1371 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Simple English): #244 in December 2017
• Global: #303 in February 2002

The highest popularity rank from 2008:

• Local (Simple English): #62 in May 2016
• Global: #5299 in December 2014

There are 38 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) Travelling salesman problem		83.7312
2	Basque (eu) Saltzaile ibiltariaren problema		76.5752
3	Romanian (ro) Problema comis-voiajorului		63.5609
4	German (de) Problem des Handlungsreisenden		61.1926
5	Spanish (es) Problema del viajante		52.6464
6	French (fr) Problème du voyageur de commerce		48.6912
7	Vietnamese (vi) Bài toán người bán hàng		46.777
8	Hebrew (he) בעיית הסוכן הנוסע		41.0632
9	Swedish (sv) Handelsresandeproblemet		40.7166
10	Ukrainian (uk) Задача комівояжера		38.5782

The following table shows the most popular language versions of the article.

#	Language	Popularity award	Relative popularity
1	English (en) Travelling salesman problem		9 686 416
2	Russian (ru) Задача коммивояжёра		1 404 510
3	German (de) Problem des Handlungsreisenden		1 302 074
4	Japanese (ja) 巡回セールスマン問題		904 835
5	Spanish (es) Problema del viajante		660 603
6	French (fr) Problème du voyageur de commerce		621 344
7	Polish (pl) Problem komiwojażera		601 940
8	Portuguese (pt) Problema do caixeiro-viajante		491 960
9	Simple English (simple) Travelling salesman problem		426 575
10	Chinese (zh) 旅行推销员问题		418 496

The following table shows the language versions of the article with the highest popularity in the last month.

#	Language	Popularity award	Relative popularity
1	English (en) Travelling salesman problem		32 483
2	Russian (ru) Задача коммивояжёра		3 921
3	Japanese (ja) 巡回セールスマン問題		2 889
4	German (de) Problem des Handlungsreisenden		2 780
5	French (fr) Problème du voyageur de commerce		1 818
6	Simple English (simple) Travelling salesman problem		1 689
7	Chinese (zh) 旅行推销员问题		1 393
8	Polish (pl) Problem komiwojażera		1 352
9	Portuguese (pt) Problema do caixeiro-viajante		1 195
10	Spanish (es) Problema del viajante		1 130

The following table shows the language versions of the article with the highest Authors’ Interest.

#	Language	AI award	Relative AI
1	English (en) Travelling salesman problem		577
2	German (de) Problem des Handlungsreisenden		272
3	French (fr) Problème du voyageur de commerce		119
4	Italian (it) Problema del commesso viaggiatore		85
5	Russian (ru) Задача коммивояжёра		77
6	Spanish (es) Problema del viajante		70
7	Hebrew (he) בעיית הסוכן הנוסע		49
8	Dutch (nl) Handelsreizigersprobleem		48
9	Portuguese (pt) Problema do caixeiro-viajante		48
10	Vietnamese (vi) Bài toán người bán hàng		38

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

#	Language	AI award	Relative AI
1	English (en) Travelling salesman problem		4
2	Japanese (ja) 巡回セールスマン問題		2
3	Serbian (sr) Problem trgovačkog putnika		2
4	Persian (fa) مسئله فروشنده دوره‌گرد		1
5	Indonesian (id) Permasalahan Penjual Keliling		1
6	Arabic (ar) مسألة البائع المتجول		0
7	Azerbaijani (az) Səyahət edən tacir (alqoritm)		0
8	Catalan (ca) Problema del viatjant de comerç		0
9	Czech (cs) Problém obchodního cestujícího		0
10	Danish (da) Traveling salesman problem		0

The following table shows the language versions of the article with the highest number of citations.

On 16 March 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 98th Academy Awards, Michael B. Jordan, Sinners, Jessie Buckley, Paul Thomas Anderson, Sean Penn, One Battle After Another, Amy Madigan, Hamnet, Timothée Chalamet.

In Simple English Wikipedia the most popular articles on that day were: Black, Alba Baptista, List of European countries, XXXTentacion, Golden Edge, SOLID (object-oriented design), Strait of Hormuz, Megan Skiendiel, Manon Bannerman, Chris Evans.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information